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Abstract 

Diaconis and Isaacs have defined the supercharacter theories of a finite 
group to be certain approximations to the ordinary character theory of 
the group. We make explicit the connection between supercharacter theo- 
ries and Schur rings, and we provide supercharacter theory constructions 
which correspond to Schur ring constructions of Leung and Man and of 
Tamaschke. 



1 Introduction 

Supercharacter theories of a finite group were defined by Diaconis and Isaacs [S] 
as approximations to the group's ordinary character theory. In a supercharac- 
ter theory certain (generally reducible) characters take the place of irreducible 
characters, and the role of conjugacy classes is played by certain unions of con- 
jugacy classes. For the group C/„(Fq) of upper triangular matrices over the field 
of size q with all diagonal entries one [H El 131 HH] , and more generally for groups 
of the form 1 + n where n is a nilpotent associative F^-algebra [S], a particu- 
larly nice supercharacter theory exists which is simple enough to be computed 
explicitly, yet still rich enough to handle some problems that traditionally re- 
quired knowing the full character theory |4]. More recent interest has turned 
to the relationship of these supercharacters with the Hopf algebra of symmetric 
functions of noncommuting variables ^16j . 

As it turns out, there is a strong connection between the supercharacter 
theories defined in [5] and the Schur rings of a finite group. In fact, several of 
the initial theorems in [5] appeared in a different form in the work of Tamaschke 
on Schur rings [H] . Related work is also being done by Humphries and Johnson 
[5] , who ask (in the language of [5] ) which groups have a character table that is 
identical with a supercharacter tables of some abelian group. In this paper we 
formalize the connection between supercharacter theories and Schur rings and 
give constructions of supercharacter theories corresponding to the Schur ring 
wedge product of Leung and Man [8] and the tensor product of Tamaschke |15] . 
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2 Correspondence 



Definition 2.1 Let G be a finite group, let K. be a partition of G, and let X be 

a partition of the set Irr(G). Suppose that for every part X £ X there exists a 
character Xx whose irreducible constituents lie in X , and suppose the following 
three conditions hold. 

1. Each of the characters Xx constant on every part K £ K,. 

2. \X\ ^ |/C|. 

3. Every irreducible character is a constituent of some xx ■ 

Then we call the characters Xx supercharacters, we call the members of /C 
superclasses, and we say that the ordered pair {X , IC) is a supercharacter theory. 
If C = {X,1C) is a supercharacter theory, then we define |C| to be the integer 
equal to both \X\ and |/C|. We write Sup(G) for the set of all supercharacter 
theories of G. 

Assume that {X,IC) is a supercharacter theory of a group G, and for every 
subset X of Irr(G') let ax be the character X^v^ex Diaconis and Isaacs 

prove in [S] Lemma 2.1] that {1} G K., that {Iq} G and that for each X £ X, 
the supercharacter Xx must be a constant multiple of ax- It is therefore no 
loss to assume that Xx ~ '^x, and we shall make that assumption throughout 
this paper. It is also shown in [SJ Theorem 2.2(c)] that if C = {X, JC) is a 
supercharacter theory, then each of the partitions X and IC uniquely determines 
the other. 

The concept of a Schur ring is significantly older, having been defined by 
Schur [TB] and developed further by Wielandt [T7]. In the following definition, 
for each subset X of a group G, we let K = X^gGK 9 group algebra C[G]. 

Definition 2.2 Let G be a finite group. A subring A of the group algebra C[G] 
is called a Schur ring or S-ring over G if there exists a set partition K- of G 
satisfying the following conditions: 

1. The set IC = {K : K £ IC] is a linear basis of A, 

2. {1} e K, and 

3. {g-^ : g e K} e IC for all K e IC. 

In this case we say the partition IC is a Schur partition and call its parts the 
basic sets of A. We will usually write A — Sjc. 

Note that the partition IC is completely determined by the ring A. S-rings 
were originally used by Schur and Wielandt in the study of permutation groups 
[nj pp. 403-412], but recently they have found applications in algebraic com- 
binatorics, especially in the study of circulant graphs. A good survey of recent 
developments in S-rings can be found in |12| . 
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We next establish the correspondence between supercharacter theories and 
certain S-rings, making use of the following lemma. Recall that every character 
X G Irr(G) has a corresponding central idempotent e-^ = j^x(l) X^geG ^(5) 3- 
For a subset X C Irr(G'), let fx = X^^gx 

Lemma 2.3 Let G be a group and let A be a subalgebra of Z(C[G]) . Then there 
exists a unique partition X of Irr(G') such that {fx '■ X G X{ is a basis for A. 

Proof. RecaU that the set {e^ : x £ IrrlG)} is a basis for Z(C[G]). Thus 
Z(C[G]) is isomorphic to a direct sum of copies of C, so it contains no nilpotent 
elements, and neither does its subalgebra A; hence the Jacobson radical J{A) = 
0. Then by Wedderburn's theorem ^ is a direct sum of full matrix rings; but 
since A is commutative, those are rings of 1 x 1 matrices, so A too is a direct 
sum of copies of C. Hence A is the linear span of some idempotents /i, . . . , 
whose sum is 1 and whose pairwise products are 0. But every idempotent in 
Z(C[G]) is a sum of some distinct e^, and because J2l=i /i = 1 = J^xeirriG) 
but the product fifj — Qior i ^ j, every must appear in exactly one fi. Thus 
there exists a partition X of Irr(G) such that {fx ■ X S X} — {/i, . . . , fr}, and 
this is the desired basis for A. 

To show uniqueness, suppose y is also a partition of Irr(G) such that 

span{/y -.Y eyj^A^ span{/x : X e X} . 

Let X G Irr(G), and let Yq ^ y and Xq G A" be the parts containing x- Then 
because /y-Q G A = span{/x : X G X}, the set Yq must be a union of parts of 
X; in particular Xq C Yq. But by symmetry Yq C Xq, so Yq = Xq. Since the 
parts of y and X containing x are identical for all x G Irr(G), it follows that 

y^x. □ 



Proposition 2.4 Let G be a finite group. Then there is a bijection 

( supercharacter theories 1 ( S-rings of G \ 

\{X,IC)ofG J ^ ^ {contained m Z{C[G]) J 

{X, JC) I — y spanc{.^ -.KelC}. 

Proof. Let {X,IC) G Sup(G), and let A be the subspace spanned by {K : 
K G /C}. By Theorem 2.2(b)], we know A is a subalgebra of Z(C[G]). Now 
the set {1} is one of the superclasses, and the map g ^ g^^ permutes the 
superclasses by O Theorem 2.2(f)]; thus A is an S-ring. 

As the partition /C can be recovered from A — span^lif : K G /C} as the set 
{K C G : k € Ah^xt L ^ A iov &\\ L C K}, the map (A", K.) ^ spanc{A' : K G 
/C} is injective. It thus remains to show that every S-ring contained in Z(C[G]) 
corresponds to a supercharacter theory. 

Let A be an S-ring contained in Z(C[G]). Then by Lemma [^751 there exists 
a partition X of Irr(G) such that {fx ■ X G X} is a basis for A, where fx = 
Syex ^x- Now let K. be the partition of G into the basic sets of A; we shall 
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show that {X,]C) e Sup(G). Since {fx ■ X e X] and {K : K e /C} are both 
bases of A, we have that jA"! = dim^ = I^L and it only remains to show that 
(7x is constant on K for all X ^ X and all K ^ IC. 

But because — jh] ^gec '^{x}(9) 5' linearity of the a operator we 

have ^ 

xex I I geG 

Then because fx E A, the function g n> i^ctxIs) is constant on all K £ K,, so 
ax must be constant on all K G IC as well. Therefore {X, IC) is a supercharacter 
theory of G. □ 

So the supercharacter theory {X, K.) corresponds to the S-ring S/c- It is worth 
noting that our proof of surjectivity did not make use of condition ^ from the 
definition of S-rings; hence any subring A of Z(C[G]) satisfying conditions (a) 
and (b) of Definition 12.21 corresponds to a supercharacter theory, and it follows 
that A is in fact an S-ring. Note that requiring an S-ring to lie in the center 
of the group algebra is the same as requiring all its basic sets to be unions 
of conjugacy classes. For this reason, often supercharacter constructions often 
require normality where the corresponding S-ring constructions do not. We may 
also note that the supercharacter theories of an abelian group are in one-to-one 
correspondence with its S-rings. 

3 Lattice theory 

It is known that the S-rings of a group G form a lattice with respect to inclusion 
[12j Section 2] . The set of supercharacter theories of a group also form a lattice 
in the following natural way. Recall that the set Part (5) of all partitions of a set 
S forms a lattice, in which /C < £ iff every part of /C is a subset of some part of C. 
We could therefore make Sup(G) into a poset by defining that {X, K.) < {y, C) 
li X <y, or we could equally well define that \x, IC) < {y, £) if /C < C. The 
purpose of this section is to show that these two definitions are equivalent; along 
the way we will explicitly find the lattice-theoretic join of two supercharacter 
theories. 

For each partition X of Irr(G), let = span{/x : X G X}. 

Lemma 3.1 The map X i— > Ax is a bijection from Part(Irr(G)) to the set of 
suhalgehras o/Z(C[G]). This map is order-reversing, in the sense that for all 
X,y G Part(Irr(G)), we have X < y if and only if Ay C Ax- In particular, 
Axvy ^ AxnAy. 

Proof. Lemma [273l shows that the map X i— > Ax is invertible. Now suppose 
X < y and let y be a part of 3^. Then Y is the union of some parts of X, so 
fy is the sum of the corresponding idempotents fx- Then fy € Ax', hence 
A3; C A^t". Conversely, suppose Ay C Ax- Let F be a part of y. Then fy 
is an idempotent in Ax, so it is a sum of some of the spanning idempotents 
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{fx ■ X e X} of Ax- It follows that Y must be a union of parts of X. Thus 
the map X Ax is an order-reversing bijection, as desired. 

Then because X V y is the least upper bound for X and y in Part(Irr(G')), 
the subalgebra Axvy must be the largest subalgebra contained in both Ax and 
Ay, namely Ax n A3;. □ 

Let /C, £ e Part(S') for some set S. Note that if / is a function whose domain 
is S that is constant on each part of IC and constant on each part of C, then / 
must be constant on each part of the partition JCW C. 

Lemma 3.2 Lei /C, £ G Part(G). Then 

span |m : A/ e /C V rj = span |x : X e /c| n span : L e C^. (1) 

Proof. Since each part M G /C V £ is a union of some parts of /C, the sum M 
lies in span{/f : K G /C}. Likewise M G span{L : L G £}, so the left side of ([ij 
is contained in the right hand side. 

On the other hand, each element d on the right side of ([T]) may be written 
as rf = '^ZxeK o-kK = J^Lec for some coefficients a^, bL S C Recall that 
each element g E G occurs in exactly one K and in exactly one L, and that G 
is a basis for C[G]. Now the function mapping g to the coefficient of g in d is 
constant on each K £ IC, and also constant on each L Cz C. Hence it is constant 
on each member of /C V £ and so d lies in the span of {M : M £ ICV £}. □ 

These two lemmas allow us to define a lattice-theoretic join operation on 
supercharacter theories of a group G: 

Proposition 3.3 Let G be a group. Let {X,1C) and be supercharacter 

theories ofG. Then {Xwy , ICW C) is also a supercharacter theory ofG, which 
we denote {X,1C) V {y,C). 

Proof. Let Z = X \J y and M = 1C\/ C. To show that the functions {az ■ 
Z £ Z} are constant on the sets M £ M, let Z £ Z, let M £ M, and let 
g,h£ M. Now Z = Ujf ei^ for some subset I C X, so cz — y~] ux must 
be constant on each K £ IC because {X, IC) is a supercharacter theory. On the 
other hand, by symmetry az is also constant on each L £ C. So it follows that 
az is constant on each M £ Ad. It only remains to show that \Z\ = \A4\. 

Recall that {fx.X£X} and {K : K £ JC{ are two different bases for the 
same algebra Sic, and likewise {fy '.Y£y} and {L : L £ C] are bases for Sc. 
Hence 

span {fz : Z £ Z] 

= span {fx : X £ X}r\ span {/y :¥ £y} (by Lemma [3T|) 

= span ik : K £lC^r\ span |£ : i G £| 

= span yd : A/ G . (by Lemma [3?2l) 



5 



But since both {/z'-ZeZ} and {M : AI £ ^A} are linearly independent sets 
over C, both \Z\ and \A4\ must equal the dimension of the algebra in question, 
so \Z\ = \M\ as desired. We conclude that {X \/ y , K. V C) is a, supercharacter 
theory of G. □ 

Taking the join of two supercharacter theory thus corresponds to intersecting 
their S-rings. On the other hand, the partition meets X Ay and /C A £ in 
general do not form a supercharacter theory; this corresponds to the fact that 
the subalgebra generated by two S-rings need not itself be a S-ring. 

Corollary 3.4 Let [X , IC) and {y, C) be supercharacter theories of G. Then 
^y if o,nd only if K, < C 

Proof. (-4=) Suppose K. < C. Since {X,IC) and {y,jC) are supercharacter the- 
ories for G, so is {X y y , ICy £), which is equal to {X y y , C). But because 
superclasses and supercharacters determine one another, there is only one su- 
percharacter theory with superclasses £, namely {y,C). So X V y = y and 
X <y sls desired. 

(^) Suppose X <y. Then (A" V 3^ , /C V £) = (3^ , /C V £) is a superchar- 
acter theory for G. Because {y, C) is the unique supercharacter theory with 
supercharacters from y, we must have AC V £ = £ and so K. < C □ 

We are therefore not breaking symmetry between superclasses and super- 
characters when we define a partial ordering of Sup(G) as follows. 

Definition 3.5 Let (A',/C) and (!V,£) he supercharacter theories of a group G. 
Then we write (A',/C) < {y,C) if X <y. 

Since Sup(G) may be viewed as a subset of the finite lattice Part(/C), it is 
in fact a lattice itself. Whereas computing C V D in this lattice can be done by 
taking partition joins, in general C A D is not readily computable. Note that 
the set of S-rings of G lying in Z(C[G]), which is a sublattice of the lattice of 
S-rings, is isomorphic to the dual of the supercharacter theory lattice Sup(G). 

4 *-products 

If A'^ is a normal subgroup of G, then some supercharacter theories of N can be 
combined with supercharacter theories of G/N to form supercharacter theories 
of the full group G. We can thus construct supercharacter theories of large 
groups by combining those of smaller groups. This is the most important special 
case of a more general construction which will be treated in Section [71 

Let a group G act on another group H\ then as discussed in [5], there exists a 
supercharacter theory mc{H) — {X, JC) G Sup(i?) such that X is the partition of 
Irr(iJ) into G-orbits and K, is the finest partition of H into unions of conjugacy 
classes such that each part is G-invariant. Then for another supercharacter 
theory {y, C) G Sup(77), every part L G £ is G-invariant if and only if /C < £, 
which is true if and only if X <y (by Corollarv l3.4p . which is true if and only 
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if every part y G 3^ is G- invariant. We may thus unambiguously speak of the 
G-invariant supercharacter theories of H, denoted SupQ(iJ), of which vr\G{H) 
is the minimal one. 

We would like to define a product 

* : SupG.(iV) X Sup(G/A^) Sup(G). 

So suppose C = e SnpaiN) and D = {y,C) e Sup(G/iV). Let us first 

consider the superclasses: /C is a G-invariant partition of N and C a G-invariant 
partition of G/N, one part of which is the coset TV as a singleton. Thus C 
induces a partition £ of G, one part of which will be the set N, which we can 
then replace with the partition K. oi N. To express this formally, for each subset 
L C G/N let L = [JNg^L^g, and extend this notation to £ by £ = {L : L G £}. 
Then for /C G Part(A^) and C G Part(G/iV), we have a partition 

/CuZ- {iV} G Part(G). (2) 

For the supercharacters, if is a normal subgroup of G and i/j G Irr(A''), 
let Irr(Gl?/') denote {x £ Irr(G) : [xN,'tp] > 0}. If Z C Irr(iV) is a union of 
G-orbits, then define the subset Z'^ of Irr(G) to be 1Ji/>gz Irr(G|V')- Extend this 
notation to a set Z of such subsets of Irr(iV) by letting — {Z'~^ : Z G Z}. 

Now consider {X,IC) G Supc(7V) and {y,C) G Sup(G/^) as before. Since 
X is a partition of Irr(7V) into unions of G-orbits, it follows from Clifford theory 
that X'^ is a partition of Irr(G). Since {In} & X, one part of X'^ is {Iat}'^ = 
{x S Irr(G) : N C kerx}, which we identify with Irr(G/7V) in the usual way. 
Thus we can replace that part of X'^ with the partition y of Irr(G/7V), obtaining 
a partition of G 

yuX^ ~ {Irr(G/A^)} G Part(Irr(G)) (3) 

incorporating information from both X and y. 

We shall show that the partitions of ([2]) and ([3]) do form a supercharac- 
ter theory of G, by way of a brief lemma demonstrating the suitability of the 
notation 

Lemma 4.1 Let N < G and let X C Irr(A^) be a union of G-orbits. Then 

Proof. It suffices to prove the statement when X is a single G-orbit. Let Z 
be the partition of Irr(iV) into its G-orbits, so that Z*^ is a partition of Irr(G). 
Then the regular character pN = J2z£Z '^z and so 

zez 

Now the characters {(yz)^ have no irreducible constituents in common with one 
another, so (cx)'^ — cry where Y is the set of irreducible constituents of {ax)'~^- 
But Y — , so we conclude that a^x^) — (fx)'^- O 
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Theorem 4.2 Let G be a group and let N < G. Suppose {X,IC) G Sup(3(A^) 
and suppose {y,C) £ Sup{G/N). Then 



is a supercharacter theory of G. 

Proof. Let Z = yuX'^ - {Irr(G/7V)} e Part(Irr(G)) and let = /C U £ - 
{N} e Part(G). Now \Z\ = \y\ + \X\ - I = \C\ + |/C| ~ 1 = \Ml so it remains 
to show that for each part Z £ Z, the character az is constant on each subset 
M €M. 

One possibility is that Z lies in y. In this case, because Z C Irr(G/A^), the 
character az has N in its kernel, so it is certainly constant on every part K G K.. 
Moreover, because {y,jC) is a supercharacter theory of G/N, we know that az 
(viewed as a character of G/N) is constant on each superclass L G C; viewed as 
a character of G, it is therefore constant on each L £ C So az is constant on 
each set M g in the case that Z y. 

The other possibility is that Z = X'^ for some part X £ X. Now because 
{X, JC) is G-invariant, we know that X is a union of G-orbits of Irr(A^), so we 
can calculate by Lemma WA\ that az = = (o'x)*^- Because iV < G, we 

know that {ax)'^ vanishes outside of iV; therefore az is constant on every set 
L € C — {N^- Moreover, because the set X is G-invariant, the character ax 
of N is invariant under the action of G, so {az)N — {{o'x)'~^)n = |G : N\ax- 
Because ax is constant on every part K £ IC, so too is az- 

Thus az is constant on M for every Z £ Z and every M G A^, so we 
conclude that {Z,M.) is a supercharacter theory of G. □ 

We call the supercharacter theory of G constructed in the preceding theorem 
the ^-product of {X, K.) and {y, C) and write it {X, K.) * {y, C). 

5 Superinduction 

Before proceeding further, we need an analogue to induction for supercharac- 
ters. Let iJ be a subgroup of G. If C G Sup(G), it may be that H has some 
supercharacter theory naturally related to C. For example, Diaconis and Isaacs 
used two-sided orbits to define a standard supercharacter theory for algebra 
groups. Thus the same construction yields supercharacter theories both for an 
algebra group G = 1 + n and for an algebra subgroup H = 1 + m, where m C n. 
For a supercharacter Lp of H , however, there is no guarantee that the induced 
character ip'^ will be a superclass function of G. This is remedied in [5 by the 
invention of a "superinduction" for algebra groups, which was further studied 
in [llj . We here generalize superinduction to arbitrary supercharacter theories. 

Definition 5.1 Fix a supercharacter theory of a group G. Let H be a subgroup 
of G and let ip : H ^ C be a function. Then the superinduced function (^^'^■' : 
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G ^ C is defined by 



where [x] denotes the superclass containing x and (p^{y) equals ^{y) if y G H, 
hut equals zero otherwise. 

Thus ip'^^'^ [x) is the average vahie of ip on the superclass containing x, muhi- 
phed hy \G : H\. It is clear that Lp'^'^^ is therefore a superclass function, although 
it need not be a character. Note that Definition 15.11 agrees both with ordinary 
induction, if the superclasses are simply the conjugacy classes, and with the 
definition of 5], if we are working with the standard supercharacter theory of 
algebra groups. We will need the analogues for superinduction of two elementary 
results about ordinary induction. 

Lemma 5.2 (Frobenius Reciprocity) Let H he a suhgroup of a group G, 
and fix a supercharacter theory of G. Let tp he a class function of H and 9 a 
superclass function ofG. Then [ip^'^\9] = [tpjOu]- 

Proof. Let /C be the set of superclasses of G. We calculate that 



' ' KeKyeKnH 

[p. Oh]. □ 



In general (^(*^) need not be a character, even if is a character (see [5] 
for an example). If we start with a character x of G, however, then for each 
supercharacter ax 

[(xw)'^\^x] = [XN.{(yx)N] 

is a nonnegative integer; thus {xn)'^'^^ is indeed a character. 

Just as normal subgroups are those subgroups which are unions of conjugacy 
classes, so those subgroups which are unions of superclasses play an analogous 
role for superinduction. Let C ~ {X,K,) G Sup(G), which corresponds to the 
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Schur ring Sk:- Suppose iV is a subgroup of G that is a union of superclasses; 
then we say N is C-normal. Such an TV has also been called an S/c-subgroup 
|12l |8] or a supernormal subgroup [lOJ . 

Lemma 5.3 Let G be a group and C S Sup(G'). Let N < G be C-normal, and 
let if : N ^ C be a function constant on those superclasses that lie in N . Then 
(^(«))jv = |G:iV|(^. 

Proof. Let n ^ N. Then since TV is C-normal, ip'^{y) = ip{n) for all y in the 
superclass of n. Thus 

{^^^')jn) = lG:Nl^ j:^'iy) = 1^ ^ ^1 E 

" yeln] 1^ Ji yeln] 

= \G:N\ip{n). □ 



We pause to note that C-normality can also be described in terms of charac- 
ters. Let N < G and consider the supercharacter theory M(iV) * M{G/N), where 
M{H) denotes the maximal supercharacter theory of a group H. There are three 
superclasses, namely {!}, iV — {1}, and G — N; the corresponding partition of 
Irr(G) is {{1g}, Irr(G/iV) - {lG},Irr(G) - Irr(G/iV)}. For each C = {X,1C) G 
Sup(G); we see that N is C-normal if and only if C < M(7V) * M(G/iV), which 
is true if and only Irr(G/A'^) is the union of some members of X. 

6 Restricting theories 

As noted in [T^l Section 3.2], Schur rings of an S'^^-subgroup and the quotient 
group G/N can be defined using the partitions ICn = {K G /C : AT C TV} and 
IC/N = {KN/N : K G /C}; this latter is guaranteed to be a partition of G/N 
by the following: 

Lemma 6.1 {^\, Lemma 1.2(ii)) Let S/c be an S-ring over G with Schur 
partition /C, and let N be a normal S/c-subgroup of G. If K,L £ IC, then either 
KN/N n LN/N = or KN/N = LN/N. 

We shall see that the corresponding supercharacter theories exhibit a nice sym- 
metry between superclasses and supercharacters, but first we need to develop a 
little notation. 

If Z C Irr(G), let f{Z) denote the set of all irreducible constituents of {a-z)N- 
Note that if Z is a union of sets of the form liT{G\tp) for various -ip G Irr(A^), 
then (/(Z))G = Z. 

Lemma 6.2 Let G be a group, let C = {X,IC) G Sup(G), and let N be a C- 
normal subgroup of G. Then for every X,Y £ X , either f{X) fl f{Y) = 9 or 
f{X)^f{Y). 
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Proof. Suppose f{X) n f{Y) ^ 0; then [icrx)N, i'^Y)N] > 0. By Frobenius 
reciprocity on superinduction, we then have that [{{(Tx)nY'^\ f^v] > 0. But 
{{crx)N)^^^ is a superclass function of G, and hence a hnear combination of 
supercharacters. Since the supercharacters have disjoint supports, it follows 
that every irreducible constituent of ay is also an irreducible constituent of 

Now let a G f{Y). Then there exists some /3 e Irr(G|Q!) that is an irreducible 
constituent of ay, so /3 is also an irreducible constituent of {{(7x)n)^^'' ■ But 
then by Clifford theory, a must be a constituent of 

{iiax)NY''^)^ = \G:N\iax)N 

(by Lemma 15. 3[) . Thus a must be an irreducible constituent of {(7x)n and 
so a e fix). Hence f(Y) C f{X); but by symmetry f{X) C f{Y) as well, 
completing the proof. □ 

Because every irreducible character of N lies in some f{X), it follows that 
{f{X) : X e X} is a partition of Irr(iV). We are now ready to define the 
restrictions of C to normal subgroups and quotients. 

Definition 6.3 Let G be a group, let C = {X,IC) G Sup(G), and let N be a 
Q-normal subgroup of G. Defining f as above, let 

Cat = {{f{X) ■.XeX},{KelC:KCN}) 

and 

(-G/N = (^{x eX -.X <Z Irr(G/A^)} , {KN/N -.KelC}). 

To prove that these ordered pairs are in fact supercharacter theories, we shall 
adjust C to a different theory slightly above it in the lattice Sup(G). Let m{G/N) 
denote the minimal supercharacter theory in the lattice Sup(G/A'^), namely the 
ordinary character theory of G/iV, and let mmAr(G) denote the supercharacter 
theory mG(A^)*m(G/A^) G Sup(G). Then the superclasses of mm7v(G) are those 
conjugacy classes of G which lie in N , together with the nontrivial conjugacy 
classes of G/N pulled back to G. In the corresponding partition of Irr(G), the 
characters in Irr(G/7V) are in singleton parts, while every part outside Irr(G/7V) 
is of the form Irr(G|'!/;) for some if) G Irr(A^). 

In the proof of the following proposition, let us say "A" is constant on A^" to 
mean that for each X ^ X, the character ax is constant on every part if G /C. 

Proposition 6.4 Let N be a subgroup of a group G, let C G Sup(G), and 
suppose N is C-normal. Then Cj^ is a G-invariant supercharacter theory of N 
ana is a supercharacter theory of G/N. Moreover, 

Cw*C^/^ = CVmmAr(G). 

Proof. Let B = C V mmAr(G) and consider Bjv and B*^/^. Note that replacing 
C with B artificially fuses together the superclasses outside N in such a way that 
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they become unions of iV-cosets. However, since KN/N and LN/N are either 
disjoint or equal for superclasses if of C by Lemma [6. 1[ it follows that the set 
{MN/N : M £ A^} is the same whether we take A4 to be the superclasses of C 
or of B. 

Replacing C with B similarly coarsens the partition of characters until every 
part outside Irr(G'/A^) is a union of sets of the form Irr(G|'0)- But since f{X) 
and f(Y) are either disjoint or equal by Lemma [6.21 we obtain the same partition 
{f{Z) : Z G Z} of Irr(A^) whether we take the partition Z of Irr(G) from C or 
from B. 

Replacing C with B does not change the superclasses which lie within N, 
however, nor that portion of the partition of Irr(G) which lies within Irr(G/iV). 
Consequently N is B-normal and Bat = Cn and B'^/^ = C^/^. Write B = 
{Z,M), and let 

/C = {M eM:M C N}, 
C = {MN/N : M G X} 
X = {f{Z) : Z eZ}, and 
y = {Z eZ:ZC Irr(G/iV)}, 

so that Bat = Ctv = {X,IC) and B'^/'^ = C^/^ = (y,^)- Note that since each 
part of M outside is a union of iV-cosets, we have \M\ = |/C| + |£| — 1; 
likewise since each member of Z outside lri{G/N) is a union of sets of the form 
Irr(GIV'), we have \Z\ = \X\ + \y\ - 1. 

Let us now verify that the sets X, /C, y, and C are partitions of the appro- 
priate sets. Since N is B-normal, it follows that K, = {M E Ai : M C N} is a 
partition of N. That £ is a partition of G/N follows from Lemma [6.11 As for 
the characters, y = {Z E Z : Z C Irr(G/iV)} is a partition of Irr(G/A^) because 
N is B-normal, and we saw above that the set {f{Z) : Z G Z} is a partition of 
Irr(iV). 

To show that Bat and B'^/^ are indeed supercharacter theories, it remains 
to show that the purported supercharacters are constant on the superclasses, 
that \X\ = |/C|, and that |3^| = \C\. 

Consider first B^r. Let X E X. li X = {Iat}, then ax = Iw is trivially 
constant on all K £ K.; otherwise, X — f{Z) for some Z E Z with Z % 
lir{G/N). Since Z is a union of sets of the form Irr(G|'(/'), we have Z — X'^ . 
Then because 

{<yz)N = {<T(xo))^ = {{<Jxf)j, ^\G:N\ ax 

is constant on each K E K., so too is ax- We conclude that X is constant on IC. 

Now consider {y,jC), and let F G 3^ C Z. Then ay is constant on every 
superclass M E A4. But since ay has N in its kernel, when viewed as a character 
of G/N it is constant on the images of those superclasses, namely the members 
of C We conclude that y is constant on C. 

Now because X is constant on JC and y is constant on C, by [5l Theorem 
2.2] we know that \X\ < \JC\ and \y\ < \C\. But then 

1^1 + 13^1 - 1 < |/c| + \c\-i = \M\ = \z\ = \y\ + \x\-i< \y\ + |/c| - 1, 
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so equality must hold throughout; hence \X\ — \IC\ and |3^| = \£\. We conclude 
that Cm = Bn — (-^j/C) is a supercharacter theory of N and C^^^ = B^^^ = 
{y,C) is a supercharacter theory of G/N; the former is G-invariant because its 
superclasses are also superclasses of C. Finally, by definition 

Cn^C^/'^ ^ {X,IC)*{y,£) ^ (yuX^ ~ {lYiiG/N)} , ICUC- {N}'^ 

= CVmmjv(G), 

as desired. □ 



7 Wedge products 

In 1996 K.H. Leung and S.H. Man gave a qualitative classification of the S- 
rings of cyclic groups . To do so they defined a "wedge product" of S-rings 
as follows. 

Proposition 7.1 ([9j, Proposition 1.4) Let G be a group with subgroups N 
and M such that N < M and N < G. Let p : G ^ G/N be the natural 
surjection. For an S-ring Sjc over M with Schur partition IC, define 

P*{Sk.) = spanc{p(X) : e /C} C C[G/7V]. 

Let Sc be an S-ring over G/N with basic sets C such that M/N is an Sc- 
subgroup, and suppose both that H G Sjc and that p*{Sic) — C[M/N] n Sc- 
Then there exists an S-ring S over G with Schur partition 

ICu{p'\E) -.EeC.EI M/N] . 

Moreover, S n C[M] = S,c and p*{S) = Sc- 

Leung and Man call this the wedge product of Sjc and Sc and denote it by 
Sk a Sc- Note that this product is only defined when H G Sjc and p*{S]c) = 
<C[M/N] nSc- Muzychuk and Ponomarenko refer to this as a generalized wreath 
product [H]. 

By Proposition 12.41 there must be a corresponding construction of super- 
character theories, which we now provide. We are considering the situation 
when N < M are normal subgroups of G, with "overlapping" supercharacter 
theories C £ Sup(Af) and D S Sup(G/A^), as in the following diagram: 

D 

1 < ivTAf < G 
c 

Our construction will be a generalization of the ^-product above, in which case 
TV and M were equal. In order for C and D to combine to form a supercharacter 
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theory for G, they must satisfy certain conditions. We will of course want N 
to be C-normal and M/N to be D-normal, but we will also want the "overlap" 
of the two theories on AI /N to be the same; more explicitly, we will require 
C^/^ = Dm/at. 

Theorem 7.2 Let G be a group with normal subgroups N < M . Suppose C S 
SuPg(M) and D G Sup{G/N) such that 

1. N is C-normal, 

2. M/N is D-normal, and 

3. C'"/^^D M/N. 

Then there exists a unique supercharacter theory E e Sup(G) such that Em = C 
and Ep/^ = D and every superclass outside M is a union of N-cosets. 
Using our earlier notation, if C ~ {X,1C) and D = {y,C), then 

E = U [X^ -.X^X, X% Irr(Af/7V)} , /C U {Z : L G L% . 

Proof. For every superclass L of D lying outside M/N , take its preimage L 
in G; because M/N is D-normal, this gives a partition of G — M . To this set 
add all the superclasses of C; since these partition M, the resulting set JCVJ{L : 
L € C, L % M/N} is a partition of G which we shall call J . Recalling that |C| 
denotes the number of superclasses of C, note that \ J\ = |C| + (|D| — |Dm/jv|)- 
Now because N is C-normal, the subset Irr(M/Af) is a union of parts of 
X, as discussed in Section [S] Hence {X ^ X : X <^ Irr(M/A^)} partitions 
Irr(M) - Irr(M/7V), so the set {X^ : X e X, X Irr(M/7V)} partitions 
Irr(G) — Irr(G/iV) since C is G-invariant. Since 3^ is a partition of Irj:{G/N), 
the union y U {X^ : X e X, X % Irr(Af/iV)} is a partition of Irr(G); call it 
W. Note that 

|W| = |D| + (|C| - |C*'^/~|) = |C| + (|D| - |Dm/^|) = \J\. 

Then to prove that (W, J) is a supercharacter theory of G, it remains only to 
show that aw is constant on J for each W and each J & J. 

Let W e W. It may be that W & &o that aw is a supercharacter of D. 
In this case, there are two sorts of sets J G to consider: those that lie in 
G — M and those within M. First, the supercharacter aw of D is constant on 
each superclass L of D lying outside M/N, so aw (viewed as a character of G) 
is constant on each preimage L in G — M . Thus aw is constant on each set 
J € that lies in G — M. Next, note that aw is constant on the nontrivial 
superclasses of Dm/n — C*^/^, so aw is also constant on the superclasses of 
C. Hence aw is constant on every set J ^ J that lies in M . Therefore aw is 
constant on every member of J , under the supposition that W ^y. 

The other possibility is that W — X'^ for some part X E X not lying in 
Irr(A//Af). Since C is G-invariant, the set X must be a union of G-orbits, so 



14 



aw = o'(xo-) = (fx)'^ by Lemma HTTl Then because M < G, we know that aw 
vanishes outside M, and hence is constant on all parts J e J that lie outside 
M. On the other hand, each part J ^ J that lies in M is a superclass of C, and 
when aw is restricted to M, the character {aw)M = ~ I'-' ■ -^1^-^ 

is constant on J because ax is. 

Hence aw is constant on each part J G J' for all parts £ W, and we 
conclude that (W, J') is a supercharacter theory of G. Let E = (W, J)\ we need 
to show that E satisfies the conclusions of the theorem. By construction, the 
superclasses of E that lie in M are the superclasses of C, so C = Em. Likewise 
the supercharacters of ^^1^ are those supercharacters of E that have N in their 
kernels, namely the supercharacters of D; hence D = Ep^^ . Third, by construc- 
tion the superclasses of E outside Af are preimages of certain superclasses of D, 
so they are unions of A^-cosets. 

Finally, to show uniqueness, suppose F G Sup(G') satisfies the conditions 
that Fa/ = C, that F*-^/^ = D, and that every superclass of F outside M is a 
union of A^-cosets. Then F^/ = C = Ej\/, so E has the same superclasses within 
M as does F. Moreover, because the superclasses of F outside of M are unions 
of A^-cosets, the set 

{superclasses of F outside M} 

= {superclasses of F V mmjv(G) outside M} 

= {superclasses of Fat * F^^^ outside M} 

= {superclasses of Fat * D outside M} 

= {preimages of the superclasses of D outside M/N} 

= {superclasses of E outside M}. 

Therefore F has the same superclasses as E, so F = E as desired. □ 

Because the wedge-product notation "C A D" of Leung and Man might be 
confusing in the context of our lattice-theoretic V operation, we will denote this 
product as C A D. It is easy to recognize and factor such products; the following 
is a reformulation of [51 Proposition 1.3] in the case of supercharacter theories. 

Proposition 7.3 Let G be a group, let C G Sup(G'), and let N and M be C- 
normal subgroups of G with N < M . Then C is a A-product over N and M 
if and only if every superclass outside M is a union of N-cosets. In this case, 

8 Direct products 

We close by considering a much simpler construction. Tamaschke proved that 
if S/c and Sc are Schur rings on M and N, respectively, then there is an S-ring 
oi G — M X N with partition 

{{(m, n) : ra e K,n e L] : K e IC, L e C] 

[151 Theorem 6.1]. This Schur ring is ring-isomorphic to Sk. ® Sc', Leung and 
Man refer to it as the dot product "S'a/ • Sn-'' 
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The corresponding supercharacter theory is equally straightforward. Given 

two supercharacter theories {X,1C) £ Sup(M) and {y,C) G Sup(A''), we shall 
form a "product" theory {X,IC) x {y,C). As Tamaschke did, let 

M = {KxL:KeK:, L € £} where KxL = {(m, n):meK, n€L}CG. 

On the character side, we know that Irr(G) = Irr(M) x Irr(A''), so let 

Z = {XxY iX gX,Y Gy} where XxF = {<fixe : <p G X, 9 gY} C Irr(G). 

Proposition 8.1 Using the above notation, {Z,A4) G Sup(G). 

Proof. Certainly \Z\ = \X\\y\ = \JC\\C\ = \M\. So it suffices to show for all 
sets X&X,YGy,KE}C, and L £ C that the character crxxr is constant on 
the set K X L. For all m G M and n G N, we have 

cTxxY{{m,n)) = ^ ^((^x^)((l,l)).((/.xe)((m,n)) 

ip£X eeY 

= ax{m)aY{n). 

Thus for all m,m' G K and all n, n' £ L, 

(^xxY{{m,n)) = ax{m)aY{n) = ax{m')aY{n') = crxxYiim' ,n')). 

Thus (TxxY is in fact constant on ii' x L. We conclude that {Z,)C) is indeed a 
supercharacter theory of G. □ 
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